prefix notation - определение. Что такое prefix notation
Diclib.com
Словарь онлайн

Что (кто) такое prefix notation - определение

MATHEMATICAL NOTATION IN WHICH EVERY OPERATOR PRECEDES ALL OF ITS OPERANDS
Polish Notation; Lukasiewicz notation; Łukasiewicz notation; Prefix notation; PN (notation); Notacja polska; Normal Polish notation; NPN (notation); Warsaw notation; Prefix operator; Prefix expression; Prefixed notation; Polish prefix notation; Polish string; Polish notation string; Polish string notation
  • 125px

prefix notation         
<language> (Or "prefix syntax") One of the possible orderings of functions and operands: in prefix notation the function precedes all its operands. For example, what may normally be written as "1+2" becomes "(+ 1 2)". A few languages (e.g., lisp) have strictly prefix syntax, many more employ prefix notation in combination with infix notation. Compare: postfix notation. (2001-02-14)
Polish notation         
Polish notation (PN), also known as normal Polish notation (NPN), Łukasiewicz notation, Warsaw notation, Polish prefix notation or simply prefix notation, is a mathematical notation in which operators precede their operands, in contrast to the more common infix notation, in which operators are placed between operands, as well as reverse Polish notation (RPN), in which operators follow their operands. It does not need any parentheses as long as each operator has a fixed number of operands.
Polish notation         
¦ noun Logic & Computing a system of formula notation without brackets or special punctuation, used to represent arithmetical operations.

Википедия

Polish notation

Polish notation (PN), also known as normal Polish notation (NPN), Łukasiewicz notation, Warsaw notation, Polish prefix notation or simply prefix notation, is a mathematical notation in which operators precede their operands, in contrast to the more common infix notation, in which operators are placed between operands, as well as reverse Polish notation (RPN), in which operators follow their operands. It does not need any parentheses as long as each operator has a fixed number of operands. The description "Polish" refers to the nationality of logician Jan Łukasiewicz, who invented Polish notation in 1924.

The term Polish notation is sometimes taken (as the opposite of infix notation) to also include reverse Polish notation.

When Polish notation is used as a syntax for mathematical expressions by programming language interpreters, it is readily parsed into abstract syntax trees and can, in fact, define a one-to-one representation for the same. Because of this, Lisp (see below) and related programming languages define their entire syntax in prefix notation (and others use postfix notation).